|
週次 |
日期 |
單元主題 |
|
第1週 |
9/13 |
Course Overview |
|
第2週 |
9/20 |
Divide-and-Conquer |
|
第3週 |
9/27 |
Divide-and-Conquer |
|
第4週 |
10/04 |
Mid-Autumn Festival (no class) |
|
第5週 |
10/11 |
Dynamic Programming (HW 1 due) |
|
第6週 |
10/18 |
Dynamic Programming & Greedy Algorithms |
|
第7週 |
10/25 |
Greedy Algorithms (Possibly by TA) |
|
第8週 |
11/01 |
Greedy Algorithms/Review (HW 2 due) |
|
第9週 |
11/08 |
Mid-Term Exam |
|
第10週 |
11/15 |
NTU Anniversary (no class) |
|
第11週 |
11/22 |
Graph Algorithms |
|
第12週 |
11/29 |
Graph Algorithms (HW3 release) |
|
第13週 |
12/06 |
Graph Algorithms/Amortized Analysis |
|
第14週 |
12/13 |
NP Completeness (HW3 due, HW4 release) |
|
第15週 |
12/20 |
NPC/Approximation Algorithms |
|
第16週 |
12/27 |
Review & Advanced Topics in Algorithms (HW 4 due) |
|
第17週 |
1/03 |
Final Exam |